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1. INTRODUCTION 

In modern switching equipment, many queue management mechanisms are implemented in terms of their 
formation and provisioning [1]-[4]. In the algorithm without priority service first in first out (FIFO), all incoming 
packets are put into one queue and served in the order of arrival. Therefore, the FIFO algorithm does not provide a 
differentiated traffic quality of service (QoS). The priority queuing (PQ) algorithm provides for the division of all 
network traffic into a small number of classes with the assignment of a certain numerical attribute to each class. In 
the beginning, the queue with the highest priority packets is served. After servicing all packets of a given queue, 
the service receives the queue with the lower priority, and so on. From the principle of operation of the PQ, it is 
obvious that the constant presence of high-priority traffic in the queue will lead to significant service delays and 
loss of low-priority traffic. In fair queuing (FQ) algorithms, a channel resource is allocated that is proportional to 
the weights assigned to them. Allocation of a constant channel resource in the absence of packets in the queue 
leads to inefficient use of the channel bandwidth. In a hybrid service algorithm low latency queuing (LLQ) for 
traffic sensitive to delays, one queue is allocated for servicing which a certain bandwidth of the channel is reserved. 
The remaining queues are serviced by the FQ algorithm. Therefore, the LLQ algorithms also have the disadvantage 
of FQ algorithms. A characteristic feature of existing solutions for managing buffer and channel resources is a 
statistical strategy for their distribution. The allocation of buffer space and channel capacity is still primarily an 
administrative matter. In this regard the tasks of the dynamic management of channel and buffer resources, 
depending on the characteristics of the traffic arriving at the node, the value of the available resource and the 
required indicators of the QoS are relevant. 
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2. ANALYSIS OF EXISTING QUEUING MODELS 

To date, there are quite a few approaches to the mathematical description of queue management 
processes that differ in the problem statement, the type of mathematical apparatus used, the expected 
accuracy of calculations, and the level of complexity of calculating the desired values. An important role in 
choosing one or another approach is also played by the scope of models and methods for solving the 
problems of analyzing possible options and strategies for queue management or synthesis problems related to 
the prospect of further practical implementation in new network mechanisms. The most adequate approach 
for describing queue management processes is the approach based on the use of the apparatus of differential- 
difference or integral equations of the interface state. In this case, the state of the interface can be understood 
as the average queue length, utilization factor, and average packet transmission rate. One example of such 
solutions is the use of nonlinear differential equations to describe the dynamics of changes in the utilization 
of interface queues, obtained on the basis of various approximations [4], [5]. According to Abualhaj et al. [6], 
the possibility of using neural networks and fuzzy logic methods for organizing queue management is 
substantiated. A compromise option from the point of view of the level of adequacy of the mathematical 
description of queue management processes and the expected computational complexity of the resulting 
solutions can be the approach presented in [7], [8]. It is based on the optimization problem statement of 
queue management in terms of balanced use of the available resource and queue utilization. 

In multiprotocol label switching (MPLS) technology, the paradigm of ensuring a balanced load of 
network resources is called traffic engineering (TE), an important place that is occupied by solutions for 
balancing queues traffic engineering queues (TEQ) [9]. The ideas of TEQ were developed in [10]-[14]. 
Queue balancing is based on the introduction of appropriate metrics, and the applied network problem is 
reduced to an optimization problem of linear programming [10], [11]. These models in [5], [6] do not take 
into account the utilization of the router interface queues by their length. A model of dynamic guaranteed 
queuing is considered [14]-[19]. Furthermore, packet delay and buffer size are evaluated. According to 
Jithender and Mehar [20], a queue balancing model was proposed and studied, which takes into account the 
utilization of the queues in terms of the bandwidth allocated for serving each queue. The advantages of the 
model include full compliance of the solutions obtained in it with the concept of TEQ. The balancing process 
is based on the processing of individual flows of aggregated traffic. The disadvantages include the need to 
statically assign each bandwidth queue. According to Jaganathan and Vadivel [21] the mechanisms of vehicle 
queues at controlled crossroads are studied. The proposed methods can be used on telecommunication 
network nodes. According to AL-Allaf and Jabbar [22], the intelligent fish swarm inspired protocol (IFSIP) 
routing protocol and the queuing model (M/G/1) on network nodes are proposed to minimize the global 
packet delay. According to Lemeshko et al. [23] a reconfigurable nonlinear gentle random early dropping 
(RNLGRED) packet queuing scheme was proposed, designed to stabilize the queue length around a certain 
target value. 

In flow models, the following problem of traffic distribution is considered in [22]—[24]. There are M 
classes of traffic distinguished by the type of priority N of serviced queues. The traffic intensity of the i-th 
class is d;(i = 1,M). The part of the throughput of the outgoing channel assigned to the j-th queue is equal to 
GG = 1, N). The following conditions must be met: 


get (1) 

Xit di SG (2) 

The dynamic nature of the distribution of traffic packets in the queue of the network node is carried 
out by introducing a variable of x;;, which means a part of the i-th traffic that will be sent for service to the j- 
th queue. To prevent the overloading of queues, the following conditions are introduced: 

Dit Dja Xij < G (3) 

Dita diXij < G (4) 


Since a thread of one class can only be served within one queue, the desired variable of x;; takes 
only two values: 0 or 1, x;; = {0,1}. The problem of determining the values of variables of x;; is formulated 
as an optimization problem with different objective functions. According to Lebedenko et al. [24], the 
following objective function is minimized: 


Bulletin of Electr Eng & Inf, Vol. 12, No. 2, April 2023: 835-842 


Bulletin of Electr Eng & Inf ISSN: 2302-9285 Oo 837 
F(x) = Xita Dk fijXij (5) 


where f;j— characterizes the relative cost of using the resources of the j-th queue by packets of the i-th traffic. 
According to Lebedenko et al. [24], a vector is chosen as the desired variable: 


=|), @=T, ETN) (6) 


The following objective function is minimized: 


ot 


F(x)=8 z (7) 


where coordinates of the vector of the weight coefficient: 


ree a 
2 = | (8) 

Characterize the conditional cost (s;j) of using the resources of the j-th queue by packets of the i-th 
traffic, as well as the cost (sj) of allocating the j-th queue of one or another amount of bandwidth of the 


outgoing data transmission channel. According to Abualhaj et al. [6], for the purpose of balanced utilization 
of buffer resources, the following condition is additionally introduced: 


f(p)Q <a (9) 


Where œ is the upper dynamically controlled utilization limit of the host queues. The problem of minimizing 
the following objective function is solved: 


mina (10) 


Where the controlled variables are x; po and a. 
In the work of [21], the objective function of minimizing the sum of average queue lengths is used: 


F = YL fP; (11) 


Where is some function of the characteristics of packets of the j-th queue with the priority of p;. The value of 
the function of f (pj) must be greater, the higher the priority. In this case, a flow with a higher priority is 
served better than a flow with a lower priority. 

According to Lemeshko et al. [25], conditions (3) and (4) are supplemented with conditions for 
preventing queue overloading along their length: 


Qj < Qn (12) 


Where or is the maximum capacity of the queue. The optimization problem associated with minimizing 


the objective function of the form is solved as (13): 
F(x) = Xia Lies fy xy +a (13) 


The objective function (13) includes functions (5) and (10). Optimization problems of (5) and (7) are 
linear programming problems, and problems (10), (11) and (13) are non-linear programming problems. In 


problems (5) and (7), the optimization results essentially depend on the metrics of fj; and 7 . The smaller the 


metrics of fj; and es the more this queue will be utilized. Minimization of the objective functions (10), (11) 
and (13) ensures a balanced utilization of the queues of the network node [24], [25]. The general 
disadvantages of the considered flow queuing methods are: i) the amount of buffer resources is set and is not 
distributed among the queues; ii) in practice, each traffic is allocated its own queue and there is no need to 
distribute traffic between queues; and iii) the problem of optimal distribution of channel and buffer resources 
has not been considered, taking into account the limited QoS indicators. As a result of the analysis, in order 
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to ensure the best QoS indicators, this paper proposes a model for the optimal distribution of channel and 
buffer resources, taking into account constraints on delays and packet losses of heterogeneous flows. 


3. THE PROPOSED MODEL FOR THE DISTRIBUTION OF CHANNEL AND BUFFER 
RESOURCES 
Each flow of packets of the i-th class is assigned the i-th queue, i = 1, N. The total buffer resource 
with capacity L is distributed among the queues. To do this, a controlled variable y; is introduced, which 
characterizes the share of buffer memory allocated for the i-th queue. In this case, the following conditions 
must be met: 


1M = 1 (14) 
Li ML =L (15) 
In order to distribute the total bandwidth of the communication channel (C), a controlled variable x; 


is introduced, which characterizes the share of the bandwidth of the channel allocated for servicing the i-th 
queue. In this case, the following conditions must be met: 


Ximi = 1 (16) 
The condition for preventing queue congestion is: 


di< xiC, i=TN (18) 


The problem of optimal distribution of channel and buffer resources is solved by minimizing the 
sum of average delays (t) of packets of heterogeneous flows: 


min yt; (19) 
With taking into account the following constraints: 
i= 1, (20) 
i=1, (21) 


Where tip and Pip are the allowable values of the average delay and packet loss of the i-th flow in the 
network node. If each queue is an exponential queuing system with a limited queue of the M/M/1/L type [5], 
[6], then the probability of packet loss due to buffer overflow is defined by the following expression: 

1-p; litt 


Pi = [+2 Pi (22) 
1-p, 


l 


Where p; is the utilization of the i-th queue i = 1, N: p; = i, l; is the capacity of buffer memory of the i-th 
queue: l; = y;L. The average queue length is determined by (23) [6], [7]: 


2 : 
Qi = Geis Poft — p;'1i Cl — pi) + 1} (23) 


Where po; is the probability of no packets in the i-th queue: 


1-Pi 
Poi = ae (24) 
1-p; 


Average waiting time (W;) and packet delay (T;) are determined as (25) and (26): 
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W, = 2i =1N (25) 
T; = W, +1/x;c,i=1,N (26) 


The problem statement of optimal distribution of channel and buffer resources taking into account 
constraints is a non-linear programming problem. To solve the problem of nonlinear programming, we will 
use the capabilities of the MATLAB system [15], represented by the optimization toolbox package and the 
fmincon program: 


[z, fval] = fmincon(myfun’, z0, A, B, Aeq, Beq, lb, ub, 'confun’) (27) 


Where myfun is a non-linear optimization criterion (19). A and B are linear inequality constraints (18), Aeq 
and Beq are linear equality constraints (14-17), confun is non-linear constraints (20-21), z0 = x )Uyo-sets 
the initial values of the required variables x and y, taking values from 0 (Ib) to 1 (ub). 


4. ANALYSIS OF NUMERICAL RESULTS 

In order to analyze the solution to the problem (19), taking into account constraints (20) and (21), 
we consider an example in which the following were used as initial data: i) number of threads (queues)-8; 
ii) the total bandwidth of the communication channel-230 packets/s; iii) total buffer memory-80 packets; 
iv) intensity of packets arrival—from 1 packets/s to 11 packets/s; and v) admissible values of average delay 
and packet loss probabilities of eight flows on a network node: 


t, = [0.02 0.04 0.05 0.07 0.09 0.1 0.15 0.2]; 
P, = [0.1 0.05 0.01 0.005 0.001 0.0005 0.0001 0.00005]. 


Low-numbered packet flows have more stringent delay time requirements, while high-numbered 
packet flows have a higher packet loss rate. The results of the distribution of the total bandwidth (x) and the 
total capacity of buffer memory (y) between the queues at different packet arrival intensities for each flow 
are shown in Figures | and 2. Flows with more stringent requirements for packet delay are allocated the most 
bandwidth of the communication channel, and flows with more stringent requirements for the probability of 
packet loss are allocated a larger capacity of buffer memory. The results of calculating the average delay (t) 
and packet loss probability (P) for each packet flow are shown in Figures 3 and 4. It can be seen from 
Figures 3 and 4 that the channel and buffer resource allocations carried out satisfy the specified requirements 
for the delay time and packet loss probability of each flow. 
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Figure 1. The dependence of the share of the bandwidth of the communication channel allocated for queues 
on the traffic intensity of each flow 
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Figure 2. The dependence of the share of buffer memory allocated for queues on the traffic intensity of 
each flow 
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Figure 3. The dependence of the average packet delay on the traffic intensity of each flow 


The probability of packet loss 


The traffic intensity, 1/s 


Figure 4. The dependence of the average packet delay on the traffic intensity of each flow 


Bulletin of Electr Eng & Inf, Vol. 12, No. 2, April 2023: 835-842 


Bulletin of Electr Eng & Inf ISSN: 2302-9285 Oo 841 


5. CONCLUSION 

Increasing the QoS indicators is inextricably linked with the improvement of queue management 
mechanisms. One of the main areas of QoS is the development of flow models of queuing systems that will 
allow you to fully realize the benefits of dynamic traffic control based on the current utilization of channel 
and buffer resources. A model of dynamic queue servicing is proposed, which differs from the known ones in 
that the mechanisms of dynamic allocation of channel and buffer resources are implemented, and allow 
differentiated guaranteed servicing of flows of various classes, taking into account constraints on the QoS 
indicators. The development of the proposed approach is seen as an increase in consistency in solving queue 
management problems with other traffic management problems, for example, access control, flow routing, 
and resource reservation. 
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